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Abstract 

We prove (essentially) sharp estimates for a restricted maximal 
operator associated to a planar vector field that depends only on the hori- 
zontal variable. The proof combines an understanding of such vector fields 
from earlier work of the author with a result of Nets Katz on directional 
maximal operators. 



1 Introduction 

We prove an estimate on the norm of a certain maximal operator related 
to vector fields depending on only one variable. The author has previously 
established bounds on the norm of this operator; interpolating these with the 
bounds in this paper yields (essentially) sharp estimates. This theorem 
is loosely related to the problem of bounding Hilbert transforms along a vector 
field. Defining the maximal operator requires a bit of notation, which we present 
below. 

1.1 Averages over rectangles 

We start by defining a maximal operator for any collection of rectangles TZ: 
Mnf{x) = sup ^ / /. 

Let u: — > [0, 1]. For any rectangle R, let L{R) denote the length of R, w{R) 
the width of R, and let 6{R) be the interval of width centered at the slope 
of the long side of R. Now let Vr = {p G R: v{p) £ 9{R)}. Next we define 
the collection of rectangles concerning us. Fix two parameters < w < 1 and 
< S < 1, and define 

Us = {rectangles R of width w: \V{R)\ > 5\R\}. 
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Note that the definition of TZs depends on the vector field v; we will suppress 
this dependence. 

Theorem 1. Suppose v. M? [0,1] depends on one variable, i.e., v{a,b) = 
v{a). Then for any f e L^iR^), 

\\Mnsf\\2<[\og^y \\f\\2. 

This estimate can be interpolated with the obvious L°° bound on M-ji^ to 
obtain logarithmic bounds when p > 2. Additionally, we have the following 
corollary: 

Corollary 2. Under the same hypotheses as the theorem, when p G (1,2) we 
have for f £ LpIR"^), 

3(l-i) 



l|M,^,/||p< (^log-j -^\\f 



We remark that the theorem here is for rectangles of a fixed width w. It is 
not clear that the argument here generalizes to the situation of rectangles with 
arbitrary width. However, a theorem in that setting may play a role in the study 
of Hilbert transforms along a one- variable vector field. Motivation for studying 
maximal averages comes from differentiation theory; this connection has been 
known for some time. More recently, maximal theorems of this flavor (with the 
density parameter d) have been connected to the study of Hilbert transforms 
along a vector field. See [5], [6] for more on this connection. 

We prove the theorem by combining ideas developed by Nets Katz in the 
study of directional maximal operators (|3], |4]) together with the understanding 
of one- variable vector fields obtained by the author in [1]. It is likely that the 
exponent on the logarithm is not sharp, but we do not pursue that idea here. 
(For example, the argument to obtain estimate ([3]) below is rather crude.) We 



note however that the operator norm is at least ylogj-. This can be seen 

by considering the slope field v{x,y) — x defined on [0, 1]^. Then for w — 5, 
TZs contains (at least) all rectangles of length 1 projecting vertically to [0, 1] 
with slope in [0,1]. Now we can construct Kakeya-type sets using rectangles 
from TZs. Letting / be the characteristic function of such a set shows that 



||-M7?,j||2 ^ Y log Similarly, the estimates given in the corollary are sharp 
up to logarithmic factors; this can be seen by again considering v{x, y) = x and 
letting / be the characteristic function oi a. 5 x 5 square. In this setup M-ji^ > S 
on a set of measure approximately one. 



2 Outline of proof 

Recall that all rectangles in question have a fixed width w. By a standard 
reduction (see J]), we may assume that the slope of each rectangle of length 
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2 w is in the discrete set 

5. = {^:je{0,l,...,2'=-l}}. 

Further, we may assume our "rectangles" are actuaUy parallelograms pro- 
jecting to dyadic intervals. It will be convenient later to assume all rectangles 
in TLs live in a bounded region, which we take to be the unit square. We may 
do so by (say) approximating with finite subcoUections of TZs- Next we linearize 
the maximal operator. That is, for each x G we choose a rectangle R G Ti-s 
that nearly achieves the supremum in the definition of the maximal operator. 
We will call this rectangle p{x). It is possible that there is no i? S TZs contain- 
ing x; let X denote the set of points with this property. This gives us a map 
p:M?\X^ TZs and a linear operator defined by 

Tpf{x) - / / 

\P{X)\ Jp{x) 

for X ^ X, and Tpf{x) = for a; G X. Without loss of generality, we will take 
this region to be the unit square. To prove Theorem [TJ it suffices to prove the 
same bounds on the linear operators Tp independent of the choice function p. 
To do this, we decompose the operator in a certain way depending on the vector 
field and the linearization p, and apply the Cotlar-Stein lemma. From now on, 
we consider the function p to be fixed, and we write T = Tp. We recall a variant 
of the Cotlar-Stein lemma. 

Lemma 3. [Cotlar-Stein] Suppose {Tj}?!^^ is a sequence of linear operators 
acting on a Hilbert space H, and let T = X]jl-cx> '^j- Assume that a: Z — > M zs 
such that for all j, k, 

||T,T*|| <a(j-fc) (1) 
IIT/Tfell =0. 

Then 

\\T\\<ai0f^(j2^y ■ 

A straightforward modification of the proof in f2] gives the result claimed 
here. The following lemma shows how we will satisfy the hypotheses of the 
Cotlar-Stein lemma. 

Lemma 4. Suppose v is a vector field depending on one variable. There exist 
pairwise disjoint sets Ai, A2, A3, . . . , such that if we define 

T,f{x) = lA,{x)Tf{x) 

for J = 1, 2, 3, ... , then for all j, k, we have 

\\Tjm\< ^og{^^ (2) 
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mn\\<\2-\^-^\, (3) 

and 

IIT/Tfell =0. 

We will use estimate ([2]) when |j — fc| ^ log | and estimate ([3|) otherwise. We 
remark that ||r*Tfc|| = automatically for j ^ k, since in this case Aj CiAk = 0. 
Also, \\T*Tj\\ = \\TjT*\\. With this in mind, Theorem □ follows easily from the 
previous two lemmas by letting 

a(n) = C(logi)2 for n < Clogi 



afClog T + ") = 2"" for n > 0, 



and 

a{n) a(— n) for n < 0. 
Applying the Cotlar-Stein lemma, we see that 

l|r||<a(o)^(^V^)'<(iog^)i 

2.1 Agenda 

The remainder of the paper is devoted to proving Lemma SI In Section |31 we 
present the large components of the proof of Lemma U and show how they imply 
^ . In Section [SJ we show how Lemma [7] in Section |3] implies ([3]) . In Sections 
|4] and [6l we prove the lemmas from Section |3l 

2.2 Notation 

If A is a set, we write 1^ to denote the characteristic function of A. We write C 
to denote universal constants that may vary from one appearance to the next. 
We write x < y to mean x < Cy. If C is a collection of sets, we write 

sh(c) = y c. 

cec 

sh stands for "shadow" . If A C , we write tti (A) to denote the projection of 
A onto the horizontal axis, and tt2{A) to denote the projection of A onto the 
vertical axis. 
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3 The main ingredients 

In this section we present the statements of the two most substantial ingredients 
needed for the proof of Lemma |4l The first concerns a prototype of the operator 
M-ji^ defined above, which is closely related to the maximal operator over ~ j 
arbitrary directions. A more precise definition is given below. The second key 
lemma is the inductive step in a stopping time argument. It tells us how to define 
the sets Aj needed for the decomposition of our operator T by identifying the 
intervals on which rectangles of many different directions might be chosen. 

3.1 Statements 

We start with a definition. 

Definition 5. We say a collection of rectangles TZ is good if whenever Ri, R2 G 
TZ are such that 7ri(i?i) — ■ki{R2), the slope of Ri equals the slope of R2; and if 
M-jz is weak (1,1). 

Theorem 6. Let v he a vector field, and let N > 2 be an integer. Suppose 
TZi,TZ2, ■■■,TZn are good collections of rectangles. Let TZ = U^LiTZj . Then 

\\Mnf\\2<logN\\f\\2. 

This theorem is essentially due to Katz, in [3]. The only difference between 
this theorem and his is that we allow ourselves to average over N "good" col- 
lections rather than N different directions. The theorem stated here does not 
actually follow from Katz's statement, but rather his proof. We include the 
proof at the end. The key point is that if TZj is a good collection of rectangles 
with fixed width, then M-ji^ is weak- type (1,1). The other part of goodness is 
more of a convenience. 

Lemma 7. Let I C [0, 1] be a dyadic interval. Let i? C / x [0, 1] be such that if 
X d E, then Tri{p{x)) C /. There exist collections 7^i,7^2, .-.TZz, a collection of 
disjoint intervals I/, and sets Egood o,nd Ehad such that 

1. sh(I/) C /, 

2. |sh(I,)| < 

3. each TZi is a good collection, 

4- Egood n Ebad = 0, 

5- Egood U Ehad = E, 

6. for X G Egood, we have p{x) £ TZi for some i G {1, 2, |}, 

7. and for x G Ebad, we have i:i{p{x)) C sh(2'/). 
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3.2 Defining the sets Aj used in the decomposition of T 

We now use Lemma [7] to construct the sets Aj mentioned in Lemma ID The last 
point in the lemma above guarantees that if x G Ebad, then x S sh(2/) x [0, 1]. 
Let lo = {[0, 1]} and let Eq = [0, 1]^ Now suppose we have constructed the 
collections . . . ,2j and the sets Eq, Ei, . . . Ej. For each / £ 2j, define 

Ejj = Ej n (/ X [0, 1]). Apply the previous lemma to the intervals / C 2j with 
the sets Ejj. Define 

^J+i U 
lex, 

and 
and 

leij 

These are the sets Aj used in the decomposition of our operator T. By con- 
struction, we have for each / G Ij and k > j, 

|/nsh(Zfc)l <2-i^-'^i|/|. 

This is the key fact needed to prove the estimate (jSj used for j, k far apart. The 
proof of ^ occupies Section [5l 

3.3 Proof of estimate 

Note that for each fixed j, there exist good collections TZi,Tl2, ■ ■ - TZa such 

3 

that p{x) G Uj^;^7^i for all x G Aj. This fact, together with Theorem [SI is 
already enough to establish the estimate (HJ : Each Tj is controlled by a maximal 
operator M-jz where 

3 

6 

n = \Jn, 

and each 7?.,; is a good collection. Hence we may apply Lemma [5] to obtain the 
estimate 

||T,T*||2<||r,||2||Tfe||2< ("logi 
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4 Proof of the iterative Lemma [7] 

We begin by introducing some notation that will help us describe the collection 
Xi in the statement of the lemma. Recall that all rectangles in question have 
a fixed width w. Also recall that the slope of each rectangle is in the discrete 
set defined at the beginning of Section [2] and that our "rectangles" are actually 
parallelograms projecting to dyadic intervals. For each dyadic interval J C / 
and any s £ S*, we define 

Gxs = {a e J: v{a) G [s - 777,3+ —-)} 



S{J) = {seS: \Gj,s\>S\J\}. 

In the rest of this section we will abuse notation and write s to denote the dyadic 
interval centered at s. The convenience of this will be apparent throughout the 
section. S{J) is the set of allowable slope for rectangles projecting vertically to 
J. For J dyadic with J C /, we will define a set of slopes T{J) as follows. The 
definition is inductive, starting with the largest interval and then moving to its 
subintervals. First for /, the largest interval, define 

Til) ^ S{I). 

Note that T{I) is just the set of allowable slopes for the interval /. (Recall 
that the allowable slopes for an interval are those that are at least 5-popular.) 
Now for smaller intervals J, we will define T( J) similarly, except that we will 
not include slopes that have been used by an ancestor of J. (By "ancestor", 
we mean another dyadic interval containing J.) More precisely, having defined 
T{K) for K^J, define 

T{J) = {s e S{J) : s' for any s' G T{K), K ^ J}. 

For s e r(J), let 

otherwise, let /ij = 0; and let 

seT{j) 

It is straightforward to check that 

,/c/ 



since Gj^s n Gj'^s' = O for s G T{J) and s' e T(J') unless J = J' and s = s'. 
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We now define the collection 1/ mentioned in the statement of the lemma. 
Let 1/ be the collection of maximal subintervals I' of I for which 



\K 

We remark that 



E (5) 



IJl/l < \{ael: Y,T^Ma)>2}\ (6) 



KCI ' ' 

< (7) 

by Chebyshev's inequality and the Carleson condition dU . This proves the 
second claim of the lemma. Of course the first claim is true by construction. 
Let 



e = {(J,s): J C / and s £ T{J)}, 



Obad = {(J, s) e 6: J C /' for some /' £ Z/} 

and let 

©good = \ ©bad- 

The following partial order on pairs in © will be useful: we write 

(J,s)<(J',s') 

whenever either J — J' and the center of s is less than or equal to the center 
of s', or J C j\ Note that if J n J' 7^ 0, then (J, s) and (J', s') are comparable 
under the relation <. Of course we will write ( J, s) < (J',s') to mean ( J, s) < 
{J',s') but ( J, s) {J',s'). Define the children of a pair (J',s') to be all pairs 
(J, s) < (J', s') that are maximal with respect to this property. (Le., there is no 
pair (J",s") such that ( J, s) < (J",s") < (J',s') .) Let C(J,s) denote the set 
of children of (J, s). Now we sort elements of ©good inductively. Define rip to 
be the set of maximal elements of Ogood- Now having defined ilo, i^i, . . . , i^m 
define 

^n+l = Qgood n U C( J, S) . 

\(J,s)60„ / 

Now we let 

Fn = {x ^ E: 3{J, s) G rt„ with 7ri(/9(a;)) C J and slope{p{x)) I) s}, 



7?.„ = {/o(x): a: G F„}, 
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and define 

oo 

^good — j 
n=l 

Ebad = E \ Egood- 

This proves claims 4,5, and 6 of the lemma by construction. Note that if 
slope{p{x)) e S'(7ri(p(a;)), then there exists (J, s) G 6 such that 7ri(p(x) C J 
and slope{p{x)) 3 s. If a; G E^ad, then this (J, s) ^ Qgood- Hence (J, s) € Qbad, 
so 7ri(x) £ 7ri(p(x)) C sh(I/). This proves 7. To complete the proof of the 
lemma, it is enough to establish the following two claims: 

Claim 8. ila is empty. (From this it follows that Fa is empty.) 

Claim 9. For each n, TZn *s a good collection. 

Recall that good collections are defined in Definition [5] 

Proof of Claim\^ First note that if slope{p{x)) e 5(7ri(p(a;)), then there exists 
( J, s) G Q such that TTi{p{x) C J and slope{p{x)) 3 s. Now note that if TZq is 
a collection of rectangles such that slope{R) D s for all R G 7?.o, then A/t^^, is 
weak (1,1). This is because all rectangles in TZq essentially point in the same 
direction. Similarly, if we have a disjoint collection of intervals and slopes 
{sj}j(zj such that for each R G T^O: we have J G J" such that 7ri(i?) C J and 
slope{R) 3 sj, then M-ji^ is again weak (1,1). 

Hence the claim follows immediately from the following fact: For every n = 
0, 1, 2, if ( Ji, si), (.72, S2) G n„ with ( Ji, si) ^ ( J2, S2), then Ji n J2 = 0. 

This fact follows from an easy induction argument: Since VIq contains only 
maximal elements in Qgood, we cannot have any distinct ( Ji, si), ( J2, S2) G i^o 
with Ji C J2, because in that case it is not possible for both (Ji,si) and 
(t^2,S2) to be maximal. Now suppose the claim is true for distinct pairs in 
ft„-i, and suppose ( Ji, si), ( J2, S2) G fi„. By definition of f2„, there exist 
(J(, s'l), (J2, S2) G r^Ti-i such that {Ji,Si) < {Jl,s'^) for i — 1,2. This implies, 
in particular, that C J^' for i = 1, 2. By our induction hypothesis, we know 
that either J{ does not intersect J2, or {J[,s[) = (J2, Sj). In the first case, it is 
obvious that Ji fl J2 = 0. In the second case, we argue as we did in the n = 
case: if, say, Ji C J2, then it is not possible for both of (Ji,si) and (J2,S2) to 
be maximal children of (J(, s'l). This proves the claim. □ 

Proof of Claim\^ We begin by defining, for any dyadic if C /, 



Qk = {{J,s): K C J C I and s e T( J)}. 
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Note that if s £ T(J), then >6,so 

KCJCI 
A'C,7C/seT(J) 



< 



1 \ " A^j 

KCJCI seT{J) ' ' 



= i V ^ 

(5 ^ ijr 

KCJCI I I 

If the claim were false, then there would be a sequence 

(Jl,Si) > (J2,S2) > ••• > (-/fiSf) 

with ( Ji, Si) e Qgood for i = 1, 2, . . . , |. But this implies 

J 3 CKCI ' ' 
J 

which is impossible since Js ^ /' for any /' el/. See the definition of 1/ in 
([S]). This proves the claim. □ 

5 Proof of estimate 

In this section, we establish the estimate ([3]). Recall that we use this estimate 
when \ j — k\ is rather large. To prove it, we take advantage of the rapid decay of 
I Jnsh(Ifc)| whenever J e X, and k is much larger than j. Because of this decay, 
we have that rectangles chosen by points in will only be able to intersect 
rectangles R chosen by points in Aj on very small subsets of R. Essentially all of 
the analysis of this section takes place on a fixed interval J GXj. We formalize 
these ideas below. In this section, we use notation from Sections [3] and S) The 
reader may wish to ignore the dependence on J in some of the notation below 
and imagine that Ij consists of a single interval. 

Note that T^T* = (TkT*)*, so it is enough to control ||TfcT/|| in the case 
j < k. So fix j and k with j < k. Recall that 

pyx) Jp(^) 

where p is a fixed linearizing function. Fix J G Ij. By Lemma [7] and the defi- 
nition of Aj following the lemma, we know there are collections 7?.^, 7?.2, . . . 7?,^ 

such that if a; G Aj, then p{x) £ U„7?,^j. Further, 7t{p(x)) C sh(2j) for all 
X E Aj. Let 

Ajj ^{xe Aj n (J X [0, 1])} 
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and for each n = 1, 2, . . . , |, let 

Ajj,n ^{xe Ajj : p{x) e 7^^}. 
With this notation, if x G Aj_j we define 

and 

3 

a 

Tjjfix) = ^Tj, j,„/(x). 

n=l 

Note that 

and that T* jf — Tj'j(/ljx[o,i]) is supported on Jx [0, 1]. To prove the estimate 
([3]), it is enough to prove 

\\TkTljJ\<2-\^-''\ (8) 
for every J G and every nG{l,2,...,|}, because then 

WTkTJflU < E Ell^^^V,«(/l^x[o,i])ll2 

3 

< a-i^-'^i 5] ^||(/i/x[o,i])ll2 

JeXj n=l 

< 2-l^-'=li||/||2. 

To prove ([8]), and hence ([3]), it is enough to prove the following two claims: 

Claim 10. For each n ~ 1, 2, ... |, and each x G Ak, 

TkT*j^J{x) < A'hT*j^J{x), 

where M2 is the standard Hardy-Littlewood maximal operator along vertical line 
segments. 

Claim 11. For X>0, 

\{x e Ak-. M2TIjJ{x) > A} < 2-l^-'=l|{x e : M^TljJix) > X}\. 
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With these two claims, we see that 

/>oo 

\\TkT*j^J\\l < / X2-^^-''\\{xeR':M2T*j^J{x)>X}\dX 
Jo 

= 2-\^-'''\\\M,Tlj^J\\<2-\^-''\\\f\\l 

since M2 and Tjj^„ are bounded on with uniform constants, which proves 
estimate ([S]), and hence the estimate {Tjj^n is bounded because each is 
a good cohection.) We turn to the proofs of these two claims. 

Proof of Claim\M ■ Fix any K e Ik such that K C J. (If x ^ J x [0, 1], then 
TkT*j J{x) = 0.) There exists J' e I^+i with K C J' C J. Note that ah 
R G TZl^ with 7ri(i?) D J', have the same slope. For suppose such Ri, R2 have 
different slopes. Then by the fact mentioned at the beginning of the proof of 
Claim m and by the definition of the sets F„ given in the last section, we know 
7ri(i?i) n 7ri(i?2) = 0- But this contradicts the claim that 7ri(i?i) and 7ri(i?2) 
both contain J'. 

Hence all R € TZ^^ with 7ri(i?) ^ J', have the same slope; let's call it 6. This 
implies that T*j^f{x) is constant along line segments contained in J' with 
slope 6. Let Yg be any line orthogonal to a line segment with slope 9. Because 
T* J ^f{x) is constant along line segments contained in J' x [0, 1] with slope 9, 
we know that if L is a line segment contained in J' x [0, 1], then 

depends only on the projection of L onto the axis Yg, and in particular, it does 
not depend on the slope of L. (Of course the integral here is with respect to 
one-dimensional Lebesgue measure.) Hence 

^jjlj,nf{^)<M2T*j^.J{x). 

Since Tk is essentially an average over line segments, this finishes the proof of 
the claim. □ 

Proof of Claim[Tl\ . The set Ak Ci {J x [0, 1]) is supported on the set 

U (^'x[0,l])- 

Hence it suffices to prove that for any J' E Ij+i, we have 

\{x eAkH iJ' X [0, 1]) : AhTljJix) > X}\ 
< 

2-l^-'=l|{a:G(J'x[0,l]) : M2T*j^J{x)>X}\. 

So we fix attention on a particular J' G Ij+i- By the argument in the proof of 
the previous claim, we know that all R G 7^^^ with ■ni{R) 3 J', have the same 
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slope 9, which implies that T* j^f{x) is constant along line segments contained 
in J' with slope 9. This further implies that M2T* j ^f{x) is constant along 
segments of length \J'\ with slope 9. But since 



|j'nsh(Zfc)l <2-i^-'i|J'|, 



we have proved the claim. 



□ 



6 Proof of Lemma [6] 

In this section, we prove Theorem [51 The argument given here is due to Katz 
[2- Recall that we assume 7^i, 7^.2, T^-at are good collections of rectangles and 



To prove the weak-type bound above, we linearize the maximal operator as 
above, and prove restricted strong-type bounds for the linearization. That is, 
we prove 



for any set E, where again we write T to denote a particular linearization of 
M-ji- As before, we will let p: [0,1]^ — s> TZ denote the linearization. Of course 
the estimates are independent of the particular linearization. 

To upgrade this weak-type estimate to the desired strong-type estimate, 
one only needs to apply standard interpolation theorems. (Since T is trivially 
bounded on , we may interpolate to obtain strong- type estimates for p > 2. 
Then interpolate with the trivial weak (1,1) estimate of ~ iV to obtain the 
claimed strong bounds on .) 

For the rest of the section, we focus on proving this retricted strong-type 
estimate for T* . It is convenient to assume that t^i{R) is a dyadic interval; we 
do so. For a set F and any interval /, let 




T*1e 



l<\ogN\E\ 



Fi = {xeF: ni{p{x)) CI}. 



For any rectangle R and any set F, define 




and 



i,^ = |{a; e F: p{x) = R} 



(Recall that tti {R) is the projection of R onto the horizontal axis.) The quantity 
Bfi is called the badness of the rectangle R. Before we proceed any further, we 
present one computation that is crucial for understanding this section. 
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Claim 12. For a set F, 

T*(i.)(.) = E^- 

Ren ' ' 

This is a weighted count of the rectangles in 1Z that contain x. 
Proof. Recall that 



This means that 



^J{v:p{y)=R} \p{y)\ 



Ren 

,F 



{y. p(v)=R} 



E 



\R\ 

Ren ' ' 



An immediate corollary of this is the estimate 



□ 



/ 



Ren 



Because of this computation, wc sec that the badness Bn is a weighted count 
of the rectangles R' that intersect R and that are essentially shorter than R. 
The weighting depends on the measure v^,, the length of R' , and the angle 
between R, and R' . (If R and R' intersect with smaller angle, then lij'(a;) will 
be supported on a larger portion of R.) 



Claim 13. 



j {T*{\E)f < E ^rBr- 



Ren 

Because of this claim and the definition of Bn, we see that ||T*(l£;)||2 is 
essentially a count of quantities like fl i?2|, which is to be expected in an Li^ 
estimate of this operator. This claim follows from a straightforward computation 
which wc carry out shortly. We will combine it with the following lemma to prove 
the theorem. 
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Lemma 14. Let TZq be a good collection of rectangles. Let 
Sk = {Reno: BrE [k-l,k)}. 

Then 

[j R\< 2-''''\E\. 

-R.G5fc 

We can already use these facts to prove the theorem of this section. Let 

Sn,k = {R e Un-. Br e [k - l,k)}. 



By the claim, 



Ren 

N 

-EE -nBn 

oo N 

k=l n=l fl,GS„.fc 
oo N 

^ E^E E 

k=i 71=1 ReSn k 



Note that J^ReS^ k'^R — I U'^n.fel ^^'^ that J^Ren'^R — l-^l- "^^^^ ^^^^ estimate 
is useful when k is large, and the second when k is small. So by the lemma. 



-logAf N oo N 

w ^ E i°g^E E -1+ E ^E E -I 

fc=l ri=lflG5„,fe fc~logAf n=lRi£S„,k 



< \ogN\E\+ kN2-''''\E\ 

fe~log N 

< iog7V|^;|. 

This proves Theorem [S] modulo Claim [T51 and Lemma [HI First we prove Claim 

m 
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Proof of Claim \1S\ The proof is a straightforward computation: 



j {T*{lE)f = f (J2 



Ben ' ' / 



101 

where we have used symmetry to restrict the sum in the final integral to rect- 
angles Q that are essentially shorter than R. To finish the proof, we need only 
note that 

Qe-R: 7ri(Q)C7ri(_R) 

□ 

To prove Lemma UM we iterate the following key lemma. 

Lemma 15. Let E be a set. Let TZq be a good collection of rectangles. There 
exists a set E' such that \E'\ < ^\E\ and such that for all R E TZ, either 

Bi<C 

or 

RQE' and Bg<C + . 
Here C is a universal constant. 



6.1 Proof that Lemma 1151 implies Lemma 1141 

Given Lemma 1151 we proceed as follow. Define E^ = E. Apply the lemma to 
find El with \Ei \ < ^\Eo\ such that for every R G TZq, either 



or RC E' and 



B§° < B^^ + C. 



Repeat to find E2, E3, E4, . . . , with < ^\Ej\ such that for every R E TZq, 

either 
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or i? C Ej^i and 



Now suppose R is such that 



B§" > Ck 



for some integer fc > 1. Then wc know R C Ei and 
This imphes 

> C(fc-l). 

Similarly, this implies R CE2, B^" < 2C + and 

B^^ > C{k - 2). 
Iterating, we see that R C Ek-i- This implies 

I U ^l^s-'^ii?!, 

which proves Lemma [Ml 

6.2 Proof of Lemma 1151 

Fix any intervals I,K. Without loss of generality, we assume that the rectangles 
in TZq that project vertically to / have slope zero. This is a notational conve- 
nience only. We need some notation to define the set E' from the statement of 
the lemma. In the following definitions, dependence on the set E is suppressed. 
Define 

J^^j^ = {R: 7ri(i?) C / and 7r2(i?) C 3K}, 
■^Tk ^ {R- MR) ^ I and 7r2(i?) ^ 3K}, 

E\y^{xeE:pix)eAr^j,}, 

E^% = {xeE:p{x)eA'}%}, 
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Note that for any axis parallel rectangle R with 7ri(i?) = /, we have 

for any interval K. 

Let Bi be the collection of intervals K such that 

pout ^ \ 

but such that 

pout , \ 

where Ao > 1 is a universal constant to be specified later. We now define the 
set E' from the statement of Lemma [151 let 

^' = U U iixm- 

I KeBi 

We also define the the auxiliary set 

F = {x: MnoT*lE > y}. 

We will show that \E'\ < C\F\ and then that \F\ < To prove the second 
estimate we need only the weak (1,1) estimate for Al-jig. To prove the first 
estimate we need the following claim. 

Claim 16. If K e Bj, and 7ri(i?) = / and tt2{R) C K, then 

^/^T*(l,..)<20Ao. 
Proof. We will show that for any a ^ K, 

which implies the claim. (Of course the integration immediately above is with 
respect to 1-D Lebesgue measure.) Note that if i? G ■^'i^k ^^"^ ^ intersects 
I X a, then R intersects I x a' for a' in a set of measure 113X1. This implies 
that if i? e then 
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for every a £ K. Also note that 

j T*ilEo^.\E^^.J < I T*(1,x3k) < |/||3i^| 

by (O, because T* is positive and because Ej^^ \ Ej^^j^ C / x 3K. Combining 
this with the fact that Bj^^j^ < A, we know 

1 r 

= 10 



1 


1^ 


\3K\ 




1 


1^ 


\3K\ 




1 


1^ 


\3K\ 


+ 









^ j T* (1. ) 



< 20Ao. 



□ 



Consider an interval / with K € Bj. By the proof of the previous claim, we 
know that there exists A C K, such that |A| > ^^l-f^^l, and such that 



Ao 
2 



for all a G A, where here the integral is taken with respect to one-dimensional 
measure on / x a. This is because the proof gives an upper bound on such 
averages; this, together with the lower bound on i?/^^ yields the claimed lower 
bound for many a E A. Hence if a G A, then for all x E I x a, we have 

This implies that if x £ (/ x 3K), then 



Hence 



\E'\ 



M21f{x) > 



40' 



U U (/ X 3K) 



I KeBi 



< \{x: M21f{x) > -}\ 

< C\F\ 

= AfK„r*lB > y}| 

< ^\\iT*lE)\\i<]-\El 
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provided Aq is large enough. Here we used the fact that TZq is a good cohection 
of rectangles. 

We just proved the claim about the size of E'. If Br > Ao, then there exists 
K such that K e By^-^i^R). Further, by Claim [TBI and the positivity of T* , 

< B|'+20Ao, 



which proves the other claim of Lemma 1151 
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